Optimization problem - PDFSEARCH.IO - Document Search Engine

Optimization problem
Results: 1483

#	Item
451	Optimal Convex Partitions of Point Sets with Few Inner Points Andreas Spillner∗ Abstract We present a fixed-parameter algorithm for the Minimum Convex Partition and the Minimum Weight Convex Partition problem. On a set Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2005-07-31 13:55:54 Mathematical optimization Computational geometry Dynamic programming Equations Systems engineering Algorithm Travelling salesman problem Convex hull Kirkpatrick–Seidel algorithm Operations research Mathematics Applied mathematics
452	A Local-Search 2-Approximation for 2-Correlation-Clustering Tom Coleman, James Saunderson, and Anthony Wirth The University of Melbourne Abstract. CorrelationClustering is now an established problem in Add to Reading List Source URL: www.mit.edu Language: English - Date: 2012-07-29 14:44:15 NP-complete problems Matroid theory Spanning tree Signed graph Graph Clique Tree Combinatorial optimization Eulerian path Graph theory Theoretical computer science Mathematics
453	Local Search and Constraint Programming for the Post Enrolment-based Course Timetabling Problem? Hadrien Cambazard, Emmanuel Hebrard, Barry O’Sullivan and Alexandre Papadopoulos Cork Constraint Computation Centre Depar Add to Reading List Source URL: homepages.laas.fr Language: English - Date: 2011-12-15 12:54:32 Mathematics Applied mathematics Local search Constraint Graph coloring Candidate solution Constraint programming Mathematical optimization Theoretical computer science
454	The 118th RCKC Colloquium Search Result Diversification via Filling up Multiple Knapsacks Yu Haitao Add to Reading List Source URL: www.tsukuba.ac.jp Language: English - Date: 2014-12-09 20:27:32 Applied mathematics Combinatorial optimization Cryptography Dynamic programming Knapsack problem Mathematical optimization Optimization problem Recommender system Theoretical computer science Computational complexity theory Operations research
455	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 The Embroidery Problem Esther M. Arkin∗ George W. Hart† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:07:19 NP-complete problems Combinatorial optimization Graph connectivity Matching Steiner tree problem Minimum spanning tree Eulerian path Route inspection problem Cut Graph theory Theoretical computer science Mathematics
456	Journal of Artificial Intelligence Research362 Submitted 4/12; publishedA Tutorial on Dual Decomposition and Lagrangian Relaxation for Inference in Natural Language Processing Add to Reading List Source URL: jair.org Language: English - Date: 2012-10-30 19:41:28 Operations research Linear programming Relaxation Duality Lagrange multiplier Lagrangian Viterbi algorithm Decomposition method Optimization problem Mathematical optimization Mathematical analysis Convex optimization
457	There is No EPTAS for Two-dimensional Knapsack Ariel Kulik∗ Hadas Shachnai† Abstract Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2010-12-30 12:50:07 Dynamic programming Operations research Complexity classes Approximation algorithms Polynomial-time approximation scheme Knapsack problem Subset sum problem Parameterized complexity Optimization problem Theoretical computer science Computational complexity theory Applied mathematics
458	LP Heuristics Theoretical Results Empirical Results Add to Reading List Source URL: ai.cs.unibas.ch Language: English - Date: 2014-07-21 07:51:13 Mathematical optimization Operations research Heuristics Problem solving
459	Constraints DOIs10601The Complexity of Reasoning with Global Constraints Christian Bessiere · Emmanuel Hebrard · Brahim Hnich · Toby Walsh Add to Reading List Source URL: homepages.laas.fr Language: English - Date: 2010-11-22 06:22:29 Applied mathematics Mathematical optimization Local consistency Constraint satisfaction NP-complete Computational complexity theory P versus NP problem NP Complexity of constraint satisfaction Constraint programming Theoretical computer science Complexity classes
460	Currency Systems for Efficient and Equitable Exchange Among Selfish Agents in the Air Traffic Management Domain Geert Jonker, Frank Dignum, Add to Reading List Source URL: www.cs.uu.nl Language: English - Date: 2008-02-14 10:54:33 Pareto efficiency Mechanism design Reputation Utility Economics Problem solving Political economy Game theory Economic efficiency Mathematical optimization

UPDATE